#include<bits/stdc++.h>
using namespace std;
//#define int long long
int a[1000];

int main()
{
	int n;
	cin >> n;
//	vector<int>a(n, 0);
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}

//	sort(a.begin(), a.end());
//	vector<int>::const_iterator p = a.begin(), q = a.end() - 1;
//	while(p != q){
//		cout << *q-- << endl;
//		cout << *p++ << endl;
//	}
//	if (a.size() % 2 == 1) {
//		cout << *q-- << endl;
//
//	}
	sort(a,a+n);
	for(int i=0;i<n/2;i++){
		cout<<a[n-1-i]<<endl;
		cout<<a[i]<<endl;
	}
	if(n%2){
		cout<<a[n/2]<<endl;
	}
	return 0;
}
